package com.zsrt.day20170505.btree;

import org.junit.Test;

/**
*@author jzh
*@创建时间 2017年5月5日下午6:03:25
*类说明：
*/
public class BTreeTest {
	
	Node root=new Node(5);
	BTree bt=new BTree(root);
	
	@Test
	public void bTreeTest(){
		Node n3=new Node(3);
		bt.add(root, n3);
		
		Node n7=new Node(7);
		bt.add(root, n7);
		
		Node n2=new Node(2);
		bt.add(root, n2);
		
		Node n4=new Node(4);
		bt.add(root, n4);
		
		Node n8=new Node(8);
		bt.add(root, n8);
		
		Node maxNode = bt.findMax();
		System.out.println(maxNode.getData());
		Node minNode = bt.findMin();
		System.out.println(minNode.getData());
		
		System.out.println("前序遍历：");
		bt.preOrder(root);
		System.out.println();
		System.out.println("中序遍历：");
		bt.midOrder(root);
		System.out.println();
		System.out.println("后序遍历：");
		bt.postOrder(root);
	}
	

}
